package com.demo;

import java.util.ArrayList;
import java.util.LinkedList;

/**
 * Created by IntelliJ IDEA.
 * User: bj910
 * Date:2023-05-30
 * Time: 18:40
 * To change this template use File | Settings | File Templates.
 */
public class Test {
    public static void main(String[] args) {
        //底层数组  查询快  插入慢
        ArrayList arrayList = new ArrayList();
        arrayList.add(3,new Object());
        //底层链表  查询慢  插入快
        LinkedList linkedList = new LinkedList();
        linkedList.add(3,new Object());

        /*
        单纯考虑链表，插入一定是快的
        这里linkedList，插入有两个步骤 1.先找到3的位置,这个过程比较慢 2.才是插入,比较快

        数组插入时,无需定位,根据起始地址和下标,可以确定对应的地址,直接插入,但是数组插入比较慢,需要移动元素
         */
    }
}
